<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        var arr = [2312, 434, 33, 2, 43, 45];

        // 冒泡排序

        // function bubbleSort (arr) {
        //     for (let i = 1; i < arr.length; i++) {
        //         for (let j = 0; j < arr.length-i; j++) {
        //             if (arr[j] > arr[j+1]) {
        //                 var temp = arr[j];
        //                 arr[j] = arr[j+1];
        //                 arr[j+1] = temp;
        //             }
        //         }
        //     }
        // }
        // bubbleSort(arr);
        // console.log(arr);

        // 选择排序
        
        function selectSort(arr) {
            for (let i = 1; i < arr.length; i++) {
                var minIdx = i-1;
                for (let j = i; j < arr.length; j++) {
                    if (arr[minIdx] > arr[j]) {
                        minIdx = j;
                    }
                }
                if (minIdx !== i-1) {
                    var temp = arr[minIdx];
                    arr[minIdx] = arr[i-1];
                    arr[i-1] = temp;
                }
            }
        }
        selectSort(arr);
        console.log(arr);
    </script>
</body>
</html>